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What is claimed is: 

1. A method for assisting capacity planning in a network having a plurality 
of links, said method comprising the steps of: 

determining spare capacity on at least one link of the network, where 
said spare capacity is representative of an existing capacity plus an augmented 
capacity minus a bandwidth of all circuits routed on said at least one link of the 
network; and 

computing an overall cost in accordance with said spare capacity for 
provisioning a circuit on said at least one link of the network. 

2. The method of claim 1 , further comprising: 
applying a benefit weight to said spare capacity. 

3. The method of claim 2, wherein said computing step comprises: 
minimizing an objective function of Z q Xj - E Sj bj to obtain said overall 

cost, where Sj represents said spare capacity for a link j, where bj represents 
said benefit weight for said link j, where Xj represents said augmented capacity 
for said link j, and where q represents a cost for said link j. 

4. The method of claim 3, further comprising: 

applying run integer programming to said objective function. 

5. The method of claim 3, further comprising: 

applying simulated annealing to said objective function. 

6. The method of claim 2, wherein said benefit weight accounts for a cost 
for financing said augmented capacity. 

7. The method of claim 6, wherein said benefit weight, b jf is expressed as: 

bj = Cj - ap n Cj = c, (1 - ap n) 
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where q represents a cost for a link j, where a represents an interest rate for 
capital per unit time, where n represents a number of capacity planning periods, 
and where p represents a length of said capacity planning period. 

8. The method of claim 2, wherein said benefit weight accounts for a 
discount period. 

9. The method of claim 8, wherein said benefit weight, bj, is expressed as: 

bj=Cj-aqjCj = Cj{1 -aqj) 

where q represents a cost for a link j, where a represents an interest rate for 
capital per unit time, and where q\ represents said discount period. 

10. The method of claim 1 , further comprising: 

maintaining a minimum amount of said spare capacity for each of said 

links. 

11. An apparatus for assisting capacity planning in a network having a 
plurality of links, comprising: 

means for determining spare capacity on at least one link of the network, 
where said spare capacity is representative of an existing capacity plus an 
augmented capacity minus a bandwidth of all circuits routed on said at least one 
link of the network; and 

means for computing an overall cost in accordance with said spare 
capacity for provisioning a circuit on said at least one link of the network. 

12. The apparatus of claim 1 1 , further comprising: 

means for applying a benefit weight to said spare capacity. 

13. The apparatus of claim 12, wherein said computing means minimizes an 
objective function of E q Xj - Z q bj to obtain said overall cost, where q 
represents said spare capacity for a link j, where bj represents said benefit 
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weight for said link j, where Xj represents said augmented capacity for said link j, 
and where q represents a cost for said link j. 

14. The apparatus of claim 12, wherein said benefit weight accounts for a 
cost for financing said augmented capacity or a discount period. 

1 5. The apparatus of claim 1 1 , further comprising: 

means for maintaining a minimum amount of said spare capacity for each 
of said links. 

16. A computer-readable medium having stored thereon a plurality of 
instructions, the plurality of instructions including instructions which, when 
executed by a processor, cause the processor to perform the steps comprising 
of: 

determining spare capacity on at least one link of the network, where 
said spare capacity is representative of an existing capacity plus an augmented 
capacity minus a bandwidth of all circuits routed on said at least one link of the 
network; and 

computing an overall cost in accordance with said spare capacity for 
provisioning a circuit on said at least one link of the network. 

1 7. The computer-readable medium of claim 16, further comprising: 
applying a benefit weight to said spare capacity. 

18. The computer-readable medium of claim 17, wherein said computing 
step comprises: 

minimizing an objective function of Z q Xj - S sj bj to obtain said overall 
cost, where Sj represents said spare capacity for a link j, where bj represents 
said benefit weight for said link j, where x, represents said augmented capacity 
for said link j, and where q represents a cost for said link j. 

19. The computer-readable medium of claim 17, wherein said benefit weight 
accounts for a cost for financing said augmented capacity or a discount period. 
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20. The computer-readable medium of claim 1 6, further comprising: 

maintaining a minimum amount of said spare capacity for each of said 

links. 



